PfcoTocoi- 



WAIT FOR A RECEIVED MESSAGE 



LINK-STATE UPDATE RECEIVED, 
OR STATE CHANGE DETECTED IN A 
LOCAL OUTGOING LINK 



NEW PARENT (S, SN) 
MESSAGE RECEIVED 



CANCEL PARENT (S) 
.MESSAGE RECEIVED 



ENTER NEW LINK-STATE 
INFORMATION IN TOPOLOGY TABLE 



.z: 



REMOVE SENDING NODE FROM LIST 
OF CHILDREN FOR SOURCE S 



FORWARD EACH LINK-STATE UPDATE 
TO CHILDREN ON BROADCAST TREE 
ROOTED AT SOURCE OF UPDATE 



AVI 



ADD SENDING NODE TO LIST OF 
CHILDREN FOR SOURCE S 



COMPUTE NEW PARENT FOR EACH 
SOURCE NODE, BASED ON UPDATED 
LINK STATES 



loS 



SEND TO NEW CHILD AN UPDATE 
CONTAINING LINK-STATES FROM 
SOURCE S WITH SEQUENCE NUMBERS 
LARGER THAN SN. 
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SEND NEW PARENT MESSAGES TO 
NEW PARENTS, AND CANCEL PARENT 
MESSAGES TO CANCELED PARENTS 



FIGURE 3. TBRPF steps for link-state dissemination (not 
including neighbor discovery). 
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01/2 3456 /7 8^9012/3456789 0 

+-+!•+-+-+-+- +-+-+-+-+-+ 

| Type [ Vers | M | Num_sources | 




3 4 5 6 7 
+ - + - + - + - + - + - + -+/- + - + - + - 
Offset | LSEQ 




17 1 



Identity of Receiver (ONLY present if M=UNICAST) 



FIG. £ TBRPF MESSAGE HEADER 



12 3 
1234567890123456789012345678901 
_ + - + « + > + - + -. + - + -+-- + - + - + - + - + - + - + - + ~ + ~ + - + - + - + - + - + -4-- + --f- + - + - + - + - + -4- 

TBRPF atomic message header (1) ^ItZ 
+ 

TBRPF atomic message body (1) ^ 
(variable length) |g2 

+ f + 

| PAD (0-3 bytes) | 

+ + 

TBRPF atomic message header (2) ^ l&Z 
. + 



TBRPF atomic message body (2) , 
(variable length) 'VlbH 

+ + 

| PAD (0-3 bytes) | 

4- + + J 



— | — - — - — i r 

TBRPF atomic message header (N) ^IGZ" 
_ + + + 

I 

TBRPF atomic message body (N) - 

(variable length) ^^IGH 



(NO Padding bytes required on final message body) 



FIG. 7 (A COMPOUND TBRPF MESSAGE) 
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0 12 3 

01234567890123456789012345678901 

| Identity for Src(l) ^ 
+ + + 

| Identity for Src (2) 4^1%% 
+ + + 

| Identity for Src (m) /M$S " 

+ + + 

| Sequence Number for Src(l) | Sequence Number for Src (2) | 
+ + + 

| Sequence Number for Src (3) | Sequence Number for Src (4) | 
+ + + 

+ + + 

j Sequence Number for Src(m-l) j Sequence Number for Src (m) | 
+ + + 



FIG. 8A NEW PARENT MESSAGE 

+ + + 

| Sequence Number for Src(m-2) | Sequence Number for Src(m-l) | 

+ + + 

| Sequence Number for Src (m) | 
+ + 



FIG. 8$ SHOWS AN ALTERNATIVE ENDING THE NEW PARENT MESSAGE 



0 12 3 
01234567890123456789012345678901 
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
| Identity for Src(l) ^ 
+ + + 

| Identity for Src(2) 

+ + + 



+ + + 

| Identity for Src (m) Jp. 
+ + + 

FIG. ^ CANCEL PARENT MESSAGE 
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01234567890123456789012345678901 
/+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 
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Identity of node Src(l) 



| Num_Neighbors (==k[l] ) ^QM 



Reserved 



ao5 



I Identity for Nbr(l) of Src(l) 

+ + 

| Link Metrics for Nbr(l) HZ I Sequence # for Src (1) ,Nbr (1) 
+ + 



Identity for Nbr(2) of Src(l) 



| Link Metrics for Nbr{2) yjfl) I Sequence # for Src (1) ,Mbr (2) 
+ + 



+ + + 

| Identity for Nbr(k[l]) of Src(l) 2C% X% I 
+ + + 

Link Metrics for Nbr(k) | Sequence # for Src (1) ,Nbr (k) *| 



-I 




(X) 



| Identity of node Src (2) 

+- 

| Numjtfeighbors (==k[2] ) ^ij' | 



+ 

Reserved | 
+ + 

| Identity for Nbr(l) of Src (2) 
+ + 

Link Metrics for Nbr(l) | Sequence # for Src (2) , Nbr (1) h 

+1 I 

M 

+ + + 

| Identity for Nbr (k [m-1] ) of Src(m-l) | 
+ + + 

| Link Metrics for Nbr (k [m-1]) | Seq. # for Src (m) , Nbr(k[m-l])| 
+ + +/ 



aoo" 



^+ + 

| Identity of node Src (m) 

| Num_Neighbors (==k[m]) ^ftvj 1 ' \ 



I 



■ + 

-+ 



Reserved 



Identity for Nbr(l) of Src(m) 



i 



Link Metrics for Nbr(l) 



Sequence # for Src (m) ,Nbr (1^ |, 



| Identity for Nbr(k[m]) of Src (m) 

+ + 

J Link Metrics for Nbr(k[m]) | Seq. # for Src (m) ,Nbr (k [m] ) 
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0 12 3 

01234567890123456789012345678901 
*+- + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + 
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Identity of node Src(l) 



Num 



L_Neighbors <==k[l]) I Sequence Number for Src(l) \ 



Identity for Nbr(l) of Src{l) 
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Metrics for Nbr(l) of Src(l) 
+ 

Identity for Nbr(2) of Src(l) 



2V{ 



Metrics for Nbr(2) of Src(l) 
+ 



Identity for Nbr(k[l]) of Src(l) 
+ 

Metrics for Nbr(k[l]) of Src(l) 



Identity of node Src(2) 



| Num_Neighbors <==k[2]) JLJ^j I Sequence Number for Src(2)^jf.^M 
+ + . 

Identity for Nbr(l) of Src(2) 



Metrics for Nbr(l) of Src(2) 

+ 

Identity for Nbr(2) of Src(2) 



Metrics for Nbr(2) of Src(2) 
+ 



Identity for Nbr(k[2]) of Src (2) 
+ 

Metrics for Nbr(k[2]) of Src(2) 
+ 



Identity of node Src (m) 



| Num_Neighbors (==k [m] ) ^Itf i Sequence Number for Src (m) £2# M I 
+ ^ 

| Identity for Nbr(l) of Src (m) I \ 



Metrics for Nbr(l) of Src (m) 
+ 

Identity for Nbr(2) of Src (m) 



Metrics for Nbr(2) of Src (m) 
+ 



Metrics for Nbr(k[m]) of Src (m) 
+ 



Identity for Nbr(k[m]) of Src (m) 



in 



2 3 4 5 6/7 8^ 0 1 2 3 4 >5 6 7 8 9 0/1 2345678^01 

— +-+-+-+ - +-+-+- +-+-+- +-+-+-+-+-+-+- 

Type | Vers|M[ Num_sources | Offset | LSEQ -K-^to^'" 
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Compound Message 



+ + 

FIG. II RETRANSMISSION OF BROADCAST message . 
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U&LUO message 
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Receipt ACK h> 



Z (oO 



0 12 3 
01234567890123456789012345678901 
> ■ I I I -*4 , , 1 <- l , 't-" + " + * + , < 1 I I I t- + " H t —» it »-H — I I I I I 1 I I 

H/W Address Space | Protocol Address Space 



H/W Len (=n) | Proto Len (=m) | Type ^Jol I BCAST Seq# ^2^4 



Sender Hardware Address (m bytes) 



Sender Protocol Address (n bytes) 



Target Hardware Address (m bytes) 



Target Protocol Address (n bytes) 



Z<oZ 



fib- »3 



HELLO message is 
received at node A from 
neighbor (B). 



288 



Is HELLO msg 
complete? 



yes 



no 
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Perform action 
according to Table 3. 
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If a table entry does 
not exist for B, create 
one with state(B) = 
"lost" 
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SetholdJime(B)toK 


* Hello Interval 
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|PP| TLA I RES I NLA 
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ID 



ID 



I ID 
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30 z 



FIG. 1 5 A IPv6-IPv4 Compatibility Address Format 



|0 l|l 3 J 3 4|4 6| 
|0 5 I 6 1 1 2 7 J 8 3| 
+ + + + + 

30^ f I ccccccugcccccccc | ccccccccmmnunmmmm | mmmmmmmtnmmmmmTnmm | mmmmmmmmmrnmmmmmm | 

.fc - --+ ^ + + ------+ 

— — ■ " 

FIG. 15B Interface Identifier format 



|0 2 1 2 3 1 3 3|4 e\ 

|0 3 1 4 1)2 9\0 3| 

+ + + + + 

30<f $ I OUI ("00-00-5E"+u+g) | TYPE | TSE | TSD | 
L + __ ? ?_ + J + 9 + ^ + 



FIG. 1 5C Interface Identifier format for I AN A 



I I 8 I 8 ] 8 I 8 I 32 bits | 

+--+ + — +- — ----+ + — + — + — + — + — + — + — + 

$02^ V^e-fiA 1 0x | 0x | 0x | 0x | IPv4 Address | 
3 FF^'.lfllCPSt 510: ZOO I 02\ 00 1 5E| FE|(e.g., 140.173.189.8) | 
+--+- +--- + + \- r> 

FIG. 1 5D IPv6-IPv4 Compatibility Address 
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lR/& Reader 



C-WcAc -for J rWe_ 




roahn^ j^tW exists. 
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Wo 
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Cen,\S We tasf four 



FiS. ifc 



START 




ESTABLISH 
COMMUNICATIONS BETWEEN 
CLIENT AND SERVER 
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3 So 



IDENTIFY PACKET AS BEING 
SENT 
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SEND PACKET 



3^3 



S'igivie.f'j 




3U 



IDENTIFY /fej&x-AS BEING 
SUCCESSFULLY SENT 




DONE 
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ATTEMPT TO RE-ESTABLISH 
COMMUNICATIONS BETWEEN 
CLIENT AND SERVER 
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ARE 

COMMUNICATIONS" 
BETWEEN CLIENT 
AND SERVER RE- 
ESTABLISHED? 
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